The power conjugacy problem in Higman–Thompson groups
نویسندگان
چکیده
منابع مشابه
The Conjugacy Problem in Small Gaussian Groups
Small Gaussian groups are a natural generalization of spherical Artin groups in which the existence of least common multiples is kept as an hypothesis, but the relations between the generators are not supposed to necessarily be of Coxeter type. We show here how to extend the Elrifai-Morton solution for the conjugacy problem in braid groups to every small Gaussian group.
متن کاملThe Conjugacy Problem for Relatively Hyperbolic Groups
Solvability of the conjugacy problem for relatively hyperbolic groups was announced by Gromov [12]. Using the definition of Farb of a relatively hyperbolic group [9], we prove this assertion. We conclude that the conjugacy problem is solvable for the following two classes of groups: fundamental groups of complete, finite-volume, negatively curved manifolds, and finitely generated fully residual...
متن کاملOn the Regular Power Graph on the Conjugacy Classes of Finite Groups
emph{The (undirected) power graph on the conjugacy classes} $mathcal{P_C}(G)$ of a group $G$ is a simple graph in which the vertices are the conjugacy classes of $G$ and two distinct vertices $C$ and $C'$ are adjacent in $mathcal{P_C}(G)$ if one is a subset of a power of the other. In this paper, we describe groups whose associated graphs are $k$-regular for $k=5,6$.
متن کاملA New Approach to the Conjugacy Problem in Garside Groups
The cycling operation endows the super summit set Sx of any element x of a Garside group G with the structure of a directed graph Γx. We establish that the subset Ux of Sx consisting of the circuits of Γx can be used instead of Sx for deciding conjugacy to x in G, yielding a faster and more practical solution to the conjugacy problem for Garside groups. Moreover, we present a probabilistic appr...
متن کاملAlgorithmic stratification of the conjugacy problem in Miller’s groups
We discuss the complexity of conjugacy problem in Miller’s groups. We stratify the groups in question and show that for “almost all”, in some explicit sense, elements, the conjugacy search problem is decidable in cubic time. It is worth noting that a Miller’a group may have undecidable conjugacy search problem; our results show that “hard” instances of the problem comprise a negligibly small pa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Algebra and Computation
سال: 2016
ISSN: 0218-1967,1793-6500
DOI: 10.1142/s0218196716500144